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Abstract. Model theoretic internality provides conditions under which the 
group of automorphisms of a model over a reduct is itself a definable group. In 
this paper we formulate a categorical analogue of the condition of internality, 
and prove an analogous result on the categorical level. The model theoretic 
statement is recovered by considering the category of definable sets. 



1. Introduction 

In model theory, one works with an abstract notion of a structure, or a modeL 
Such a structure can be a set M (or a collection of sets), together with a dis- 
tinguished collection of subsets of M and its powers, the definable subsets. An 
example could be an algebraically closed field, with the definable sets being the 
field operations, solutions to equations derived from them (polynomial equations). 

There is a natural notion of maps of such structures, and so one may form the 
group Aut(M) of automorphisms (invertible such self-maps) of M. This group and 
certain subgroups of it are an important tool in the study of definable sets and other 
model-theoretic objects. In general, the elements of this group have nothing to do 
with the elements of the structure M itself. However, under special circumstances, 
certain such automorphism groups are themselves definable: there is a canonical 
correspondence between the elements of the group and a definable subset in M, and 
the (graph of the) group operation is also definable. This condition is known as 
internality. Internality also provides (under suitable assumptions) a definable Galois 
theory, that provides a correspondence between certain intermediate structures and 
definable subgroups. 

Internality was first discovered in Zil'ber fis'l, where it was used to study strongly 
minimal sets. It can be used in an abstract setting to study the relation between de- 
finable sets that are "close" to each other. However, it was also discovered in Poizat 
[m that, when applied to a particular theory (differentially closed fields), the de- 
finable Galois group and the associated Galois theory specialise to a classical con- 
struction, the Galois group (and Galois theory) of linear differential equations. It 
has since been applied to provide and study Galois theory in various situations 
(e.g. Pillay 112]). A more detailed review of internality, along with some references 
appears in Section |31 

Whereas the original definition of internality appeared under rather specific 
model theoretic assumptions (strongly minimal structures), it was subsequently 
generalised and simplified. In Hrushovski Q the construction appeared without 
any restrictions on the theories in question. 

It is shown in Kamensky 7] , that a certain categorical construction, the algebraic 
group associated with a Tannakian category, can also be viewed as an instance 
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of this formalism. Since the theory of internality no longer depends on "stability 
theoretic" assumption, it was natural to ask whether it is possible to go in the other 
direction, and recover the theory of internality (or some variant) from a categorical 
statement. 

The present paper is an attempt to answer this question. In the spirit of Makkai 
and Reyes ^10], we replace a theory T by its category of definable sets, and interpre- 
tations and models by suitable functors. We do not use the precise characterisation 
provided by Makkai and Reyes [l^l, since our result holds in greater generality, 
but the motivation comes from there. On the other hand, though the category of 
definable sets is not a topos, when the theory eliminates imaginaries it is rather 
close being that, and we use some ideas from topos theory, and more generally from 
category theory, in the style of Mac Lane and Moerdijk IqI] , that remain relevant in 
this case. 

The main results of this paper appear in sections U and [S] In Sectional we make 
some observations on the category of definable sets of a theory (some of these appear 
in Makkai and Reyes and formulate categorical versions of stably embedded 

definable sets, and internality. We then prove a weak version of the existence of 
definable Galois groups in the categorical context (CoroUarv I4.13|) . In Section [5] 
we introduce additional assumptions on the data, that allow us to prove the full 
analogy to the model theoretic case. In SectionlHlwe provide a sketch of two possible 
applications of these theorems. 

The main point of this paper is to explicate some analogies between model the- 
oretic notions and constructions with categorical counterparts. It is therefore my 
hope that this paper is readable by anyone with minimal knowledge in these areas. 
To this end, the paper includes two sections which are almost completely expos- 
itory. Section [2] reviews some basic notions from category theory, and discusses 
the categorical assumptions we would like to make. The only new result there is 
Proposition 12.71 (which is a direct application of ends, and is possibly known) and 
its corollary. Section [3] contains a brief, and rather informal review of basic model 
theory, as well as internality and the associated Galois group. Hopefully, there are 
no new results there. 



2. Categorical background 

We review some notions from category theory that will be used in the description 
of internality. The classical reference for these is Mac Lane Q , though Wikipedia 



IJj is also sufficient. All categories in this paper are (essentially) small. 

A contra-variant functor from a category C to the category of sets will be 
called a presheaf (on C). The functor that assigns to an object X the presheaf 
Y !—>■ Hora(Z, X) it represents is called the Yoneda embedding, and the Yoneda 
lemma states that this embedding is fully faithful (induces a bijection on sets of 
niorphisms). Hence we also denote by X the presheaf it represents, and view C as 
a subcategory of its presheaf category whenever this is convenient. More generally, 
the Yoneda lemma states that ?(X) = Hom(X, ?) for any presheaf 

All categories we consider, with the exception of index categories, will have all 
finite (inverse) limits. If C is such a category, we denote by 1 the terminal object 
(empty product) of C, and by F (global sections) the functor X Hora(l,X). 
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2.1. Pro- and Ind- objects. Our categories will not, usually, be closed under 
infinite limits or colimits. However, certain such limits appear naturally in what 
follows. 

We recall that a filtering category is a category I in which any two objects map 
into a common object, and for any two maps f , g : A ^ B there is some map 
h : B ^ C with hof = hog. A filtering system in a category C is a functor from 
a filtering category to C. The category Ind(C) of ind-objects of C is a category that 
contains C as a full sub-category, admits the colimits of all filtering systems, and 
satisfies 

Hom(X,Indx(YO) = hm (Hom(X, Yi)) (1) 

I 

where X and Yi are objects of C, and Indx(Yi) is the colimit of the system in Ind(C) 
(note that if C itself happens to admit the colimit lim Yt of this system, this object 

I 

will not be isomorphic to IndifYt) in Ind(C)). A construction of this category 
appears in Grothendieck et al. [2|. 

The category Pro(C) of pro-objects is the dual notion: it is the opposite of 
the category of ind-objects of the opposite of C. Thus it consists of inverse limits 
Pro(Xi) of CO- filtering systems in C, with C embedded as a full sub-category, and 
satisfying 

Hom(Proi(Xi), Y) = hm (Hom(Xi, Y)) (2) 

I 

with similar conventions to the above. 

Because of the above properties, the objects of C will be called compact when 
considered as objects of Ind(C) or Pro(C). A functor (or a presheaf) will be called 
pro-representable (ind-representable) if it is represented by a pro- (ind-) object. In 
other words, it is a filtered colimit of representable functors (presheaves). 

By a pro-group (resp., a pro-monoid, etc.) in C we mean a pro-object of C that 
can be represented by an inverse filtering system of group (resp. monoid) objects 
of C. Such a pro-group is a group object in Pro(C), but the converse is not true, in 
general: there may be group objects in Pro(C) which are not of this form. 

2.2. Closed and Ind-closed categories. Let C be a category with finite inverse 
limits. Given two objects X and Y of C, we denote by Hom fX, Y) the presheaf Z 
Hom(Z xX, Y). There is, therefore, a natural evaluation map ey : Hom (X, Y) xX ^ 
Y, where X and Y are identified with the presheaf they represent. Applying the 
definition with Z = 1 (and using Yoneda's lemma), we see that Ff Hora fX, Y)) = 
Hom(X,Y). 

The category C is called (Cartesian) closed (Mac Lane H, § IV. 6]) if all such Horn 
presheaves are representable (in which case the representing object is denoted by 
the same symbol, and is called the internal Horn). In other words, the functor 
Z H^- Z X X has a right adjoint Y h^- Hora (X, Y). By the Yoneda lemma, the 
evaluation map is also in C in this case. 

Definition 2.3. We will say that a category C with finite inverse limits is ind-closed 
if Hom(X, Y) is ind-representable for all objects X and Y. 

Note that Ind(C) again has all finite inverse limits, but the condition does not 
imply that Ind(C) is closed. Instead, we know that Hom (X, Y) exists (and is con- 
structed in the obvious way) whenever X is compact. Again, the evaluation map is 
in Ind(C). 



4 



M. KAMENSKY 



It may sometimes be difficult to determine whether a category is closed. However, 
for ind-closed, we have the following formal criterion. 

Proposition 2.4. Assume that C has all finite limits and colimits. Then it is ind- 
closed if and only if, for any object X ofC, the functor Z Z x X commutes with 
finite colimits. 

Proof. The "Grothendieck construction" presents every presheaf as a colimit of 
representable presheaves (Mac Lane and Moerdijk ^9,, § VII]). The system produced 
by the construction is filtering if the presheaf is left-exact (takes finite colimits to 
the corresponding inverse limits). Hence in a category that has finite colimits, the 
ind-representable presheaves are precisely the left-exact ones (it is clear that any 
ind-representable presheaf is left-exact). 

Since any representable presheaf is left-exact, HoTn.(X, Y) is left-exact if — x X 
preserves finite colimits. 

Conversely, if C is ind-closed, then — x X commutes with colimits in Ind(C), since 
it has a right adjoint there. The inclusion of C in Ind(C) preserves finite colimits, 
so the result follows. □ 

In our case, the requirement that finite colimits exist is too strong. It will be 
replaced by a more direct condition, elimination of imaginaries, ensuring that the 
system produced by the Grothendieck construction is filtering (see Proposition l4.2p . 

2.5. Closed functors. If 3^ : C ^ 2? is any functor, it extends by composition to a 
functor 3^ : Ind(C) —>■ Ind(2?). If C is ind-closed, and J preserves finite inverse limits, 
we may apply If to the evaluation map, to obtain a map Jf Horg fX, Y)) x 3^(X) 
J(Y). This induces a map Jf Hom fX. Y)) ^ Hora (J(X), J(Y)), and we say that 
such a functor 3^ is closed if this map is an isomorphism. 

2.6. Endomorphisms of left exact functors. We recall that a map (natural 
transformation) 6 from a functor 3^ : C ^ V to another functor Q : C ^ V consists 
of a collection morphisms 9x : 3'{X) S(X), one for each object X of C, commuting 
with all maps that come from C. 

Let C and V be two categories with finite inverse limits, and let 3 : C ^ V 
be a left exact functor. For an object T of V, we denote by ErLdT(?^) the set of 
natural transformations from T x 9^ to 3^ (where (T x 5')(X) = T x 3^(X)). Each such 
natural transformation induces a transformation of T x 5" to itself, and therefore 
T ErLdT(9^) is a presheaf of monoids on V. We denote by AutT(3^) the subset 
of Endy (3) consisting of transformations where the induced endomorphism above 
is invertible. Thus it is a presheaf of groups on V. 

More generally, if 3 : Co ^ C is another functor, we denote by Lndj{J'/3) and 
AutT(9^/3) the subsets of ErLdT(3^) and Autj{3'/3) consisting of those endomor- 
phisms whose "restriction" to the composition 3^ o 3 is the identity. These are again 
presheaves on 2?. The main observation in this section is that if 2? is closed, these 
presheaves are represented by a pro-monoid and a pro-group, respectively, of T). 

Proposition 2.7. Let 3 : Co —>■ C and 3^ : C —>■ V be functors. Assume that V admits 
finite inverse limits, and that Hom fJ'fX), 9^(Y)) exists for all objects X and Y ofC. 
Then the functors T i—y EndT(3^/J) and T i-^- AutT(3^/3) are pro-representable, by 
a pro-monoid M and pro-group G, respectively. 
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IfCKiD—^S is any closed functor (at least when restricted to the essential image 
of 3"), then:K{M) anrf J{(G) represent! ^ Endj ( J{o3^/J) and! ^ Autj {^KoJ /J) , 
respectively. 

The proof is a direct consequence of the end construction, as explained below. 

Corollary 2.8. Let 3 : Co C be a functor into an ind-closed category C. Then 
there are pro-monoid M and pro-group G in Ind(C), such that for any closed functor 
•K-.C End(J{/J) = r(Jf(M)) and Aut(J{/a) = V{'K{G)). 

Proof. The embedding J oi C into T) = Ind(C) satisfies the condition of the propo- 
sition. □ 

In the model theoretic application, "K will be extension of constants (base- 
changes), so r o 5f is "taking 3\f-points" for some model ?\f (or simply a model, 
in the language of Makkai and Reyes ; see ii4.6p . 



2.9. Ends. The following construction is presented in Mac Lane [3, § IX. 5]. Let 
S : C""^ X C ^ P be a bi-functor (so for any object X of C, §(X, — ) and S(— , X) are 
a functor and a pre-sheaf, resp., with values in T)). The end of § is an object e of 
2?, together with a morphism px : e S(X, X) for each object X of C, such that 
for any morphism f : X ^ Y of C, the diagram 

- ^§(X,X) (3) 



Py 



S(X,f) 



commutes, and which is universal with these properties. 

Example 2.10. Let g : C ^ 2? be two functors, and let S : 0°^" x C ^ Set be the 
functor (X, Y) Hom(J(X), S(Y)). The set Hom(J, 9) of natural transformations 
between J and S maps to each §(X, X) by restriction, and the commuting diagrams 
as above amount to the statement that a collection of such restrictions amalgamates 
to a natural transformation. Hence Hom(9^, S) is the end of §. 

The end of a functor is in a natural way an inverse limit of diagrams as above. 
Hence it exists if the category V admits all inverse limits. The proof of Proposi- 
tion 12.71 is a repetition of the above example internally: 



Proof of Proposition \2.7\ Assume first that Co is the empty category. By assump- 
tion, we have a functor § : C°T x C ^ P, §(X, Y) = Hom(?(X), J(Y)). Since the 
category Pro(I?) admits all filtered inverse limits, and V (and therefore Pro(X')) ad- 
mits all finite inverse limits. Pro (2?) admits all inverse limits (Mac Lane [1, § IX. 1]). 
Therefore, the end M of § exists. The fact that M represents T h^- EndT(9^) follows 
directly from the definitions. 

The fact that M. can be given a system of monoid objects follows from the fact 
that Lndj{3^) is the filtered inverse limit of EndT(9^a), where 3^ a are restrictions 
of 3^ to finite sub-categories of C. 

When Co is not empty, the pro-monoid in the theorem is the pullback of M 
constructed above along the product of the maps 1 Hom (!?"(J(X)), J(J(X))) 
corresponding to the identity 3^(J(X)) 3^(3(X)). Hence it is again of the same 
type. Likewise, the object G is a suitable pullback. 
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The last statement follows since in this case, by assumption, the functors 5{ o § 
and (X, Y) Hom fJ-CfJfX)), J{(J'{Y))) are isomorphic, hence so are their ends. □ 

3. Model theory and internality 

In this section wc summarise some basic notions from model theory. Most of 
them are classical, and can be found, for example, in Marker The exception is 
the notion of internality, which is the central notion for us, and which is recalled here 
following Hrushovski [4]. The first three subsections are illustrated in Example [331 

3.1. Theories, models and definable sets. Logic is concerned with studying 
mathematical theories as mathematical objects. Thus, the data of a theory consists 
of a formal language, together with a collection of statements (axioms) written in 
this language. A model of the theory T is a structure consisting of an interpretation 
of the symbols in the language of T, in which all the axioms of T hold. For example, 
the theory of fields, and the theory ACF of algebraically closed fields can both be 
written in a language constructed of the symbols (0, !,+,—,•), and a model of ACF 
is a particular algebraically closed field (see Example 13. 4p . 

A formula is written in the same formal language, but has free variables, into 
which elements of the model can be plugged. Any such formula (^(x^ , . . . ,Xn) 
(where xi , . . . , contain all free variables of (j)) thus determines a subset 4'(M) of 
M^, for any model M, namely, the set of all tuples d for which 4)(d) holds. Two 
formulas cf) and i|) are equivalent if 4)(M) = iJ;(!M) for all models M. An equivalence 
class under this relation is called a definable set. Thus, if X is a definable set, there 
is a well defined set X(M) for any model M (but the syntactic information is lost). 
If we have a fixed model M in mind, the set X(M) is also called definable. 

If M is the model of some theory, the set of all statements (in the underlying 
language) that are true in M is a theory ^(M), and M is a model of T(M). 

We will assume all our theories to be multi-sorted, i.e., the variables of a formula 
can take values in any number of disjoint sets. In fact, if X and Y are sorts, we 
view X X Y as a new sort. In particular, any definable set is a subset of some sort 
(for example, in ACF the sorts correspond to the affine spaces A"^). By a statement 
such as a 6 M we will mean that a is an element of one of the sorts. Likewise, a 
subset of M is collection of subsets of X(M), one for each sort X. 

3.2. Parameters and definable closure. Let M be a model of a theory 7", X 
and Y definable sets. A function f : X(M) Y(M) is definable if its graph is 
definable. An element b e M is definable over another element a if f (a) = b for 
some definable function f . The definable closure dcl(^) of a subset yi of M is the 
set of elements definable over some tuple a of elements of A. The set A is definably 
closed if yi = dcl{A). We denote by X{A) the set X(M) n dcl(yi). 

More generally, we may consider formulas 4)(x, a) with parameters in A, obtained 
by plugging a tuple a from ^1 in a regular formula 4)(x,'y). These determine subsets 
in models containing A, give rise to definable sets over A. If T = T(M) is the theory 
of M, it is possible to expand T by constant symbols and suitable axioms to obtain 
a theory Ta, whose models are the models of T containing A, and whose definable 
sets the yi-definable sets of T. 

An elementary map from a model M to another model Jsf is a map a from M to ilNf 
such that for each definable set X, X(M) = (X(3Nf)). Such a map is necessarily 
an embedding, and when it is fixed, we identify elements of M with their image in 
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An automorphism of M is an invertible elementary map. The automorphism a 
of M is over yi c M if a fixes each element of A. 

An automorphism over A will also fix pointwise any element of dcl(yi). Hence 
dcl(7l) is contained in the set M.^ of elements of M fixed pointwise by all elements 
of the group G = Aut(M/yi) of automorphisms of M fixing A pointwise. This in- 
clusion might be strict, in general, but any model admits an elementary embedding 
in a homogeneous model, where this inclusion becomes an equality whenever the 
cardinality of A is smaller than that of the model. 

3.3. Imaginaries and interpretations. A definable equivalence relation on a de- 
finable set X is a definable subset of X x X that determines an equivalence relation 
in any model. The theory eliminates imaginaries if any equivalence relation has a 
quotient, i.e., any equivalence relation E(x,y) can be represented as f(x) = f('L)) for 
some definable function f on X. 

A definition of a theory 71 in another theory Ti is specified by assigning, to each 
definable set X of 71 a definable set Xz of 72, such that for any model M2 of 72, 
the sets X2(M2) comprise a model Mi of 7i (when interpreted as a 7i structure 
in the obvious way). The expansion Tji of T mentioned above is an example of a 
definition of 7" in 7I4 . 

For any theory T there is a theory T'^'^ and a definition of T in T'^'', where 
T'^'' eliminates imaginaries, and the definition is universal with this property. Any 
model of T can be expanded uniquely to a model of T'^l. One can often assume 
that that a theory admits elimination of imaginaries via this process. Through the 
rest of this section, we assume that our theories eliminate imaginaries. 

Example 3.4. We illustrate some of the notions discussed above for the theory ACF 
of algebraically closed fields. All the fact in this example appear in Marker 



As mentioned above, this theory is given in the language determined by functions 
symbols — , ■, and constant symbols and 1. The properties of an algebraically 
closed field can be expressed by (infinitely many) statements in this language. For 
instance, commutativity of addition is written as VxV'y(x + y = y + x). 

An example of a model is the field C of complex numbers. The full theory T(C) 
of the complex numbers as a field turns out to be ACF together with the (infinitely 
many) axioms stating that the characteristic is 0. 

The sorts in this theory are all Cartesian powers of the field sort, hence can be 
identified with A"-, the affine n-space. A formula consists of quantifiers (V and 3) 
applied to boolean combinations of polynomial equations. For example Sijdj^ = x). 
Such a formula determines a subset of some A"- (where n is the number of free 
variables). Whereas the formulas may have an arbitrary number of quantifiers, the 
subset it defines can also be defined by a formula without quantifiers. In other 
words, the definable sets can all be represented by quantifier- free formulas, i.e., 
they are the constructible subsets. 

An automorphism is a bijection of the field with itself that preserves the opera- 
tions, and 1 . Hence it is the same as a field automorphism. A set of parameters is 
a subset of some algebraically closed field. Since the field operations are definable, 
a definably closed set is a field, which is also perfect, since extracting p-th roots 
(when p > is the characteristic) is again a definable function. By considering 
the automorphism group of the model, we find that perfect fields are precisely the 
definably closed sets: The definable closure of a set A is contained in the fixed field 
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of the group of automorphisms of the algebraicahy closed field fixing A. This fixed 
field is, by field theory, the perfect field generated by A. 

Let X be the definable set of pairs (x, y). The definable subset E((x, ij), (z, w)) of 
X X X given by (x = z a y = w) v (x = w a y = z) is an equivalence relation, which 
is definable not only in ACF, but in any theory (since the formula mentions only 
equality) . In the theory of equality (with no other symbols) this relation does not 
have a quotient. However, if X is a field, the definable function f(x,y) = {x+y,x\)) 
is a quotient. In fact, ACF eliminates imaginaries. 

3.5. Internality. Let T be an expansion of To (so we have an interpretation of To 
in T), and let M be a model of T, with restriction Mo to To- An automorphism of 
M over Mo consists certain bijections from X(M) to itself, for each definable set X 
of T. These bijections will rarely come from definable bijections in T (even with 
parameters). Internality, which is the main notion of interest for us, provides a 
situation where all such automorphisms are, in fact, definable (with parameters in 
M). 

A definable set X in a theory T is stably embedded if for any model M of T, any 
M-definable subset of X"^ (for any n) is definable over X(M). An interpretation of 
a theory To in T is a stable embedding if any definable set of To is stably embedded 
when viewed as a definable set in T. 

Given a stable embedding of To in T, let M be a model of T of cardinality 
bigger than the language, and let Mo be the induced model of To- Then T is an 
internal cover of To if for any such model there is a small subset of M (smaller 
than the cardinality of M), such that dcl(Mo u ^) = M. A set A of this form 
can (and will) always be taken to be definably closed, and will be called a set of 
internality parameters. We will assume for simplicity that such an A can be found 
with Ao = Mo n A contained in the definable closure of in To (the theory works 
also without this assumption, but then one has to deal with definable groupoids, 
rather than groups. Cf. Hrushovski [3|). 

Example 3.6. Let T be the theory generated by two sorts, L and X, and stating 
that L is an algebraically closed field, and X is a vector space over L, of a fixed 
dimension n (in the natural language for such a structure). Then the theory To of 
algebraically closed fields is stably embedded in T via L, and T is an internal cover 
of To, since in any model M of T, the definable closure of any basis of X(M) over 
L(M) is a set of internality parameters. 

The internal covers are interesting because of the following theorem, which was 
first proved by Zil'ber (Zil'ber [lH) in the context of strongly minimal structures. 
The version here was proved in Hrushovski appendix B], but was reformulated 
in (approximately) our language in Hrushovski 

Theorem 3.7. Let T be an internal cover of To- There is a pro-group G in T, 
together with a definable action tuq : G x Q ^ Q of G on every definable set Q of 
T, such that for any model M of T , G(M) is identified with Aut(M/Mo) through 
this action (with Mq the restriction of M, to To)- 

Another part of this theorem, which will not be discussed in this paper, provides 
a Galois correspondence. As mentioned in the introduction, Poizat [13| developed 
this Galois correspondence to recover the Galois theory of a linear differential equa- 
tion. Other applications appear in Pillay Hrushovski Q and Kamensky Q. 
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In Kamensky [7| , this theorem is the main tool in a model theoretic proof of the 
Tannakian formalism. 

4. Categorical internality 

Let T be a first order theory. The collection of definable sets, with definable maps 
between them, forms a category, 'Df. Our aim in this section is to reformulate some 
of the notions and results of Section [3l and especially the notion of internality, in 
terms of the category V-y. We in fact work with more general categories, and 
obtain a weaker result than Theorem 13.71 In Section [5l we introduce additional 
assumptions on the category, and deduce the full strength of the theorem. 

4.1. The category of definable sets. The structure of the category Vj- was 
described in Makkai and Reyes [l3l- We will not need the full characterisation, 
since our result holds under more general and simpler assumptions. We mention, 
however, that a category of the form Dj- admits all finite inverse limits, and finite 
co-product^. A logical functor between such categories preserves these limits (and 
has additional properties). When T is eliminates imaginaries, 'Dj- is a special kind 
of a pre-topos, in the sense of Grothendieck et al. In fact, the construction of 
T'^'' appeared first in Makkai and Reyes [l3|, as a universal embedding of a logical 
category in a pre-topos. 

The categories Pro(I?7-) and Ind(I?7-) were discussed in Kamensky Essen- 
tially the results are that one may evaluate M points of a pro- or ind- definable 
set by evaluating them for each member in a system, and taking the corresponding 
limit. Definable maps between such sets are then precisely those that come from 
maps in the corresponding category, and if the model is sufficiently saturated, a 
definable map is an isomorphism if it is bijective on M-points. 

We denote by 1 and 2 the definable sets with 1 and 2 (named) elements. These 
are the final object in Vj- and its coproduct with itself, respectively. 

Proposition 4.2. The theory T eliminates imaginaries if and only if "Dj- is ind- 
closed (in the sense of Definition \2.S\) . 

Proof. Assume Vj- is ind-closed, and let E c X x X be an equivalence relation. The 
corresponding characteristic function xe : X xX ^ 2 corresponds, by assumption, to 
some t : X ^ 7^(X) := Hora (X, 2). If 7'(X) is represented by some system (Ya, f Q,b), 
the map t is represented by some ta : X ^ Ya, and so the relation E(x, y) is 
equivalent to the intersection over all b of the conditions fa,b(ta(x)) = fa,b(ta('y)), 
hence, by compactness, by one such condition. The map f a^b ° ta onto its image is 
then the quotient. 

Conversely, assume that T eliminates imaginaries, and let X and Y be two defin- 
able sets. Let I be the category whose objects are definable maps Z x X ^ Y, and 
whose morphisms are definable maps of the Z coordinate that make the obvious 
diagram commute. For each such object, we view the elements of Z as maps from 
X to Y. Let Z be the quotient of Z by the definable equivalence relation saying 
that Z] , Z2 G Z define the same map. The quotient map determines a map in I 
from ZxX^YtoZxX^Y, which co-equalises any two maps of I into its 
domain. Since X also inherits the co-products from 2?7-, it has all finite colimits, 

^We allow disjoint unions of definable sets as a basic logical operation. This is automatic if 
there are at least two constant symbols, or if T eliminates imaginaries, and is convenient otherwise. 
It implies that Dj- has finite co-products. 
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and is therefore filtering category. The "forgetful" functor that assigns to an object 
Z X X ^ Y of I the definable set Z in T is therefore a filtering system in Vj-- It 
is clear that this system represents Hom (X, Y). □ 

Remark 4.3. The system used in the second part of the above proof is the one used 
in the Grothendieck construction, to show that any presheaf is a colimit of sheaves. 
The existence of quotients produces the co-equalisers in this system, despite the 
fact that the original category "Dj- might not have admitted them. 

A model M of T determines a functor X X(M) from Vj- to the category 
of sets, which preserves all inverse limits, co-products, and images. Conversely, 
any such functor is (isomorphic to) a model. An elementary map from M to as 
models is the same as a map of the corresponding functors. A subset of M is 
definably closed if and only if it defines a left-exact sub-functor of M that preserves 
co-products. 

Similarly, a definition of the theory 7~j in another theory 75 is the same as a 
logical functor J (in the same sense as above) from Vj-^ to Vj-^ . Given a model M 
of Ti (viewed as a functor) , the corresponding model of 7~j is M o J (See also Makkai 
and Reyes [13, § 7]). We will from now on identify models with the corresponding 
functors (so that X(M) = M(X) for a definable set X and a model M), and likewise 
for definably closed sets and definitions. 

The following result is essentially the same as Makkai and Reyes [lo|. Theo- 
rem 7.1.8]. 

Proposition 4.4. Let 3 : Vj-^ be a definition, where 71 eliminates imagi- 

naries, and let 3* he the induced functor from models ofTi to models o/7~j (obtained 
by composition) . Then 3 is an equivalence of categories if and only if 3* is. 

Proof. Assume that J* is an equivalence. We will show that J{ is essentially surjec- 
tive. Let X be a definable set of Ti, and assume first that X c J(Y) for some defin- 
able set Y of 7~j . Then for any two models M and N of Ti such that M o 3 = INf o 3, 
we have M(X) = y^QCj (by equivalence). Hence by Beth's definability theorem, 
X = 3(Xo) for some Xq. 

We next claim that for any model M2 of Ti , any element of M2 is definable over 
the restriction Mi = M2 o J. Indeed, M2 embeds into a sufficiently saturated model 
'Nz, and if there is an automorphism of Hz that fixes pointwise Mi but not M2, we 
get two different embeddings of M2 in 'Nz, which agree on Mi , contradicting the 
equivalence. 

It follows, by compactness, that any definable set Y of Ti is the image of a 
definable map from a definable set 3(X) that comes from 71 . By the previous point, 
the kernel of this map also comes from 71 , hence, since 71 eliminates imaginaries, 
Y itself comes from 71 as well. 

This shows that 3 is essentially surjective. It is full since any map is a definable 
set, and it is faithful since for equality of definable sets is first order. Consequently, 
3 is an equivalence. The other direction is trivial. □ 

As indicated in ij3.21 one often considers sets definable with parameters in a set 
A. These can be viewed as definable sets in an expansion Ta of T. The expansion 
corresponds to a functor 3a '■ T^r ^ T^Ta ■ 

Proposition 4.5. Assume T eliminates imaginaries, and let 3vl be a model of T . 
Then for any definably closed A ^ M, the functor 3 a is closed (in the sense of 'i2.5\l . 
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Proof. A definable map f in 7!k from Z to J./i ( Hom fX, Y)) is given by formulas 
4)(w,z) c W X Z and F c W x Z x Ja ( Hora (X, Y)), such that Z = 4)(q, -), 
f = F(a, — ,— ), Q 6 W(yi) and F, W, cf) are in T- There is a T definable subset 
Wo c VV such that F(w, — , — ) is a function from 4)(w, — ) to Hora (X, Y) for all 
w 6 Wo- We may assume that W = Wq, so that F gives a T definable function 
from (() to Hom (X, Y). Thus it corresponds to a map F : 4) x X ^ Y. The restriction 
f : Z X X ^ Y of this map to 4)(a, — ) x X corresponds to the original map f. 

Reversing this argument gives, for each map f:ZxX^Yin7yia corresponding 
map f : Z ^ J.a ( Hom fX, Y)). This shows that J./i ( Hora (X, Y)) represents the 
correct functor in Ta, and therefore coincides with Hora (J/i (X), Ja (Y)V 

(More abstractly, Ta can be viewed as a full sub-category of Pro(T), and J a as 
the inclusion of T in Pro(T). This inclusion is always closed.) □ 

4.6. Since the definable closure of the empty set can be identified with the set of 
one element definable subsets, we get that for each definable set, X(0) = r(X) = 
Hora(l , X). Likewise, for any subset A of a model M we have 

A{X)=X{A) = rAOA{X)) (4) 

(where Va is global sections in 2?7-^ ). In other words, A = Vao'Ja- We deduce that 
Hom fX, Y) gives the expected result when evaluated on parameters. 

Corollary 4.7. Assume T eliminates imaginaries. For any definably closed set 
A and any definable sets X and Y, the evaluation map identifies Hom fX, 'Y)(A) 
with the set of A- definable maps from X to Y. In particular, 'P{X.){A) is the set of 
A-definable subsets ofX. 

Proof. According to Proposition 14.51 and the above remark, 

Hom(X,Y)(A) = ryi(ayi(Hom(X,Y))) = 

= Homyi(1,Hom(X,Y)) = Homyi(X,Y) (5) 

□ 

Finally, we can characterize the stable embeddings. 

Proposition 4.8. Let 3 : Vj, —>■ Vj-^ be an interpretation, where both theories 
eliminate imaginaries. Then the interpretation is stably embedded if and only if 3 
is closed. 

Proof. Assume that the interpretation is stably embedded, let X, Y be definable sets 
in Ti, and let M be a model of Tz. The map t : J( Hora (X.Y)) Hom fJfX). JfY)) 
determines a map 

t: J(Hom(X,Y))(M) ^ Hom(J(X), a(Y))(M) 

By Corollarv l4.7[ the co-domain is the set of M-definable maps from 3{X) to J(Y) in 
Ti , while the domain is the set of definable maps from X to Y in 7~i with parameters 
from the model M o 3 (and t assigns to each map the same map viewed as a map 
between 3(X) and J(Y)). Since 7i asserts that all maps in Hom (X, Y) are distinct, 
the same has to hold in 75. Therefore, t is injective. Since 71 is stably embedded, 
any M-definable map between 3{X) and !J(Y) is definable with parameters in Mo J, 
hence t is surjective. Since t is a bijection in every model, t is an isomorphism. 

Assume conversely that J is closed, let X be a definable set in 7i , and let M be a 
model of Ti. Any M-definable subset Z ^ 3(X) (in Ti), corresponds to an M-point 
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of P{3{X)) (by Corollary I3I71), hence to an M o J point of V{X), which can be used 
to define Z. □ 

4.9. Internality. We now return to discuss categories C which are ind-closed and 
admit finite co-products. Thus, C = Vj- for a theory T with elimination of imag- 
inaries is an example. Our aim is to formulate the notion of internality in ^'6.5\ 
in this setting. From Proposition 14.81 we already have the notion of a stably em- 
bedded interpretation: This is simply a closed functor between two such ind-closed 
categories. 

Let T be an internal cover of To (both eliminating imaginaries), and let X be a 
definable set in T. By assumption (and compactness), there is a parameter a, and 
an Q-definable surjective map fa from some sort in To onto X. Since To eliminates 
imaginaries, we may assume fa to be bijective. The domain Xq of fa is a definable 
set in To, hence (since To is stably embedded) it can be defined with a (canonical) 
parameter from a model of To, and therefore (because of the assumption in the end 
of §3.5|) with no parameters at all. 

Thus, after fixing suitable parameters of internality, we may associate to each 
definable set X in T^, a definable set Xo in To- Since this process commutes with 
products and inclusions and complements, this is an interpretation of T in To- 
Furthermore, this is a stably embedded interpretation: any subset of Xq definable 
with parameters can be translated via the same function fa to a subset definable 
with parameters of X. This motivates the following definition. 

Definition 4.10. Let Co be an ind-closed category. An internal cover of Co consists 
of an ind-closed category C, together with closed functors 3 : Co ^ C and J : C ^ 
Co, and an isomorphism of J' o J with the identity functor (we will ignore this 
isomorphism in the notation and assume that 5" o J is the identity functor) . 

Remark 4.f 1. The assumption that 3^ o J is the identity is equivalent (under the 
other conditions) to 3^ being "internally left adjoint" to 3, in the sense that the 
canonical map Hom(9^(X), Yo) J( Hora ('X, J(Yo))) is an isomorphism (this can 
be seen by applying the isomorphism with X = 1). The "unit of adjunction" 
obtained by setting Yo = 5'(X) (which does not formally exist, in general) is, in the 
model theoretic setting, the collection of maps fa described above (which "do not 
exist" because they require parameters). 

We now wish to prove an analogue of Theorem l3.7l According to §4.61 a "model" 
of Co is given by a composition of functors Fd o IK, where IK is a closed functor into 
an ind-closed category V, and Hp is the functor Hora(l, — ) in V. A model of C is 
thus given by Hp o Jf o 3^. We are interested in automorphisms of this functor that 
fix J. We also know from Corollarv 12.81 that the group Aut(J{o9^/J) of "definable" 
automorphisms comes from a pro-group, but Vd is far from being closed. Regardless, 
we have the following statement. 

Theorem 4.12. Let 3 : Co —>■ C , 3^ : C Co be an internal cover (so Co and C are 
ind-closed). Then for any left-exact : Co , the map of groups 

Aut(5{ o J/J) Aut(rp o 5{ o J/J) 

obtained by applying V-d is an isomorphism. 

We note that Jf need not be closed in this theorem. 
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Proof. Let 6 be an automorphism oi "R = o J{ o 3^ fixing Jl o 3, let Q be an 
object of C, and set X = Hom(Q, 3(3^(Q))). Thus there is an evaluation map 
ev : X X Q ^ ?(9'(Q))- By the remark above, we have J(X) = Hora (J(Q), J(Q)), 
and hence an evaluation map 3^(X) x 3^{Q) 3^(Q)- Since 3i is left exact, we thus 
get a map 

3?(ev) : 3l(X) x 3?(Q) ^ 3?(Q) 

In particular, each element of 5i(X) determines a map of 3?(Q) to itself. We claim 
that 6q is represented by an element of 3?(X), g : 1 ^ 3f(If(X)). This will show 
that 9 conies from an automorphism of J{ o iF, namely the composition 

J£(J(Q)) = 1 X J{(J(Q)) M(5'(X)) X ^(^(Q)) ^ ?^(9'(Q)) 

We first note that there is a map 1 in Co corresponding to the identity 

on 9^(Q). Applying F o J{, we deduce that the identity map is represented by an 
element 1 in 3?(X). Since X, Q, 3(3'(Q)) and the evaluation map are from C, the 
evaluation map 3^(ev) is preserved by 0. Also, Q3(3^(q)) is the identity. Hence, for all 
q 6 3?(Q), we get 3i(ev)(ex(l), eQ(q)) = 3?(ev)(l,q) = q. It follows that ex(l), as 
an endomorphism of 3^(Q) is invertible, with inverse 6q. This complete the proof 
of the surjectivity. The injectivity is similar, using the composition map instead of 
the evaluation. □ 

Corollary 4.13. Let 3 : Co ^ C, 3^ : C — > Co be an internal cover. There is a pro- 
group G mlnd(C), and an action of G on each object ofC, such that for any closed 
functor : Co ^ T) into an ind-closed category, rp([K(5'(G))) = Aut(FD o Jfo^F/J). 

Proof. By Corollary 12.81 we have such a G with the property that r-D(5f (5'(G))) = 
Aut(J{ o J/J). By TheoremlUni the last group is equal to Aut(r-D o 5£ o J /J). □ 

As explained above, an internal cover of theories gives rise to an internal cover 
in our sense. Applying the corollary with IK an expansion by constants in a model 
recovers Theorem 13.71 but with a pro-group in ind-definable, rather than definable 
sets. 

5. Recovering a pro-group 

The model theoretic statement in Theorem 13 . 71 produces a pro-definable group, 
i.e., a pro-group in the category C of definable sets, whereas the more general state- 
ment of Corollarv 14.131 provides only a pro-group in Ind(C). This difference seems 
unavoidable in general, but in this section we would like to formulate additional 
conditions that ensure the stronger statement (these conditions are easily seen to 
hold in the first order setting). 

The idea, which appears in the model theoretic proof, is that the objects X = 
Hora fO, O) which participate in the construction of G are unnecessarily big. If 
Y is an object in a system that represents X, it will not, in general, be closed 
under composition. However, if f q is an "element" of Y that is part of a natural 
automorphism, then composition with it remains within Y, since the map from Y 
to X is preserved by the natural automorphism. Hence, to construct the natural 
automorphisms, it is possible to replace X by a compact sub-object. 

For this to work, we need to know that the internal Horas can be constructed 
from compact sub-objects. This is captured by the following definitions. 
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Definition 5.1. A map f : X — >■ Y in Ind(C) is called proper if for any g : Z ^ Y 

with Z compact, the puUback X xy Z is also compact. 

An ind-object Y is called semi-strict if any map from a compact object to Y is 
proper. 

For example, if Y is compact, then f : X ^ Y is proper if and only if it is in C. 
Recall that an ind-object Y is strict if any map X ^ Y, with X compact, factors 

as X ^ Z Y, with Z compact and i a monomorphism (equivalently, Y can be 
represented by a system of monomorphisms). 

Lemma 5.2. Let Y be an ind-object. 

(1) IfY is strict, then it is semi-strict 

(2) Y is semi-strict if and only if for any two ind-objects X and Z over Y, the 
map XxyZ-^XxZ-is proper. 

The converse of ^ seems to require additional assumptions (for example, quo- 
tients by equivalence relations). 

Proof. (1) Since Y is strict, we may assume that both arrows from compact 
objects X and Z factor through the same monomorphism W Y, with W 
compact. Hence XxYZ = XxwZis compact as well. 
(2) This immediately reduces to the case when X and Z are compact, in which 
case we need to show that X xy Z is compact, which is precisely the defi- 
nition of Y being semi-strict. □ 

For two objects X and Y, let Bi(X, Y) be the ind-object consisting of invertible 
maps from X to Y, and let Bi(X) = Bi(X,X) (this is a group ind-object). 

Theorem 5.3. In the situation of Corollary \4-.lS\ assume in addition: 

(1) For any two objects X andY ofC, the ind-object Horg fX, Y) is semi-strict. 

(2) In Co, eac/i Bi(X, Y) is strict. 

(3) //X is an object of C such that 9^(X) is compact, then X is compact. 

(4) For any monomorphism k : X ^ Y and object Z, all in Co, the induced map 
ok : Hom (Z, X) Hom (Z, Y) is proper. 

Then the group G of the conclusion of Corollary \4.13\ is a pro-group in C. 

Note that assumption Q holds if If reflects isomorphisms, in the sense that i is 
an isomorphism if 3^(1) is. 

Proof. The proof is analogous to the model theoretic proof. The idea is that by 
internality, for any object Q of C there is an object C of Cq with Bi(Q, C) "non- 
empty". The group G acts freely on this ind-object, and therefore, by assumption, 
on a compact sub-object X. G is then obtained by a sequence of puUbacks as in 
the proof of Proposition 12.71 except that now the functor whose end we are taking 
has values in C itself for objects on the diagonal. The pullbacks are again compact 
by the properness assumption. 

More precisely, in the construction of the end, the pro-group G is constructed as 
an inverse system of pullbacks of the form G3 = Gi X Hom fXi ,X2) G2, where Gt is a 
subgroup of Bi(Xt), and the product is with respect composition maps with a given 
morphism f : Xi ^ X2 in C (G3 is then viewed as a subgroup of Bi(Xi x X2)). 
Since we are assuming that Hom fXi , X7) is semi-strict, G3 will be compact if Gi 
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and G2 are. Hence, it is enough to prove that each Bi(Q) contains a compact 
subgroup G Q , which is in the system. 

Let C = J(y(Q)) (so that J(C) = ^•(Q)), and let t : X ^ Bi(Q, C) be a 
map from a compact object in C, such that the map 1 Hom(3^(C), IF(C)) cor- 
responding to the identity map on 9^(C) factors through 9^{t). Thus, we have a 
corresponding evaluation map t : X x Q — > C, and a map i : 1 ^ such that 

3^(t) o (i X idgr(Q)) is the identity. We also have a "composition with the inverse" 
map m : X X X ^ Bi(C), given on points (x, y) e X x X by m{x,y) = x o y^' . 
We let Gq be the "subgroup" of Bi(^) preserving m; More precisely, Bi(^) em- 
beds in Bi(X X X) by acting diagonally, and composition with m gives in total a 
map Bi(X) Hom (X x X, C). Gq is the pullback of this map along the map 
m : 1 ^ Hora (X x X, C) corresponding to m. 

Gq ^Bi(XxX) (6) 

om 

1 ^ Hom (X X X,C) 

Tfl 

The ind-group Gq is one of the groups that appear in the system defining the 
total group of automorphisms. Thus, it is enough to prove that it is compact. For 
that, it is sufficient, by the assumption, to prove that 9^(Gq) is compact. Hence 
we may assume that X is a subobject k : X ^ Bi(3^(C)) containing the identity 
i : 1 ^ X, and Gq is a group acting on X. The identity map i and the action |j. of 
Gq on X induce a map j = |j. o (id x i) : Gq ^ X. The pullback diagram defining 
Gq implies that we have a pullback diagram 

G Q ^ Hom(X, X) (7) 

j ok 

X — -^Mom(X,Bi(J(C))) 

Since k is a monomorphism, the vertical map ok, induced by composition with k, 
is by assumption proper. Therefore Gq, being the pullback over a compact object 
of a proper map, is itself compact. □ 

6. Examples 

As explained above, CoroUarv 14. 131 and 15.31 are categorical analogues of the clas- 
sical model theoretic Theorem 13.71 I now briefly mention two additional examples 
where the more general results may be applied. 

6.1. Partial automorphisms. Instead of considering automorphisms of the full 
model M, as in Theorem l3.7[ one may be interested in automorphisms of a definable 
set Q in T thatpreserve only part of the structure on Q. This question was studied 
in Kamensky [5|, where one is ultimately interested in automorphisms of a linear 
difference equation that preserve only the quantifier free formulas. 

The categorical version may be applied in this case by taking C to be the sub- 
category consisting of the definable sets one wishes to preserve. The condition that 
this category eliminates imaginaries corresponds to the requirement that the inter- 
nality datum that witnesses the fact that dcl(A u Mo) = M, should be preserved. 
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6.2. Tannakian categories. As mentioned above, the model theoretic theorem 
can be appUed to prove a version the Tannakian reconstruction theorem. Below 
I outline the "composition" of the model theoretic argument with the categorical 
formulation of internality described above. This is not a complete example, but a 
"work plan" , since some of the assumptions may be difficult to verify. The idea is 
only to show how the language used here is translated in this case. 

Let k be a field of characteristic 0. Recall (Deligne [l|, § 7]) that if C is a 
(symmetric, rigid, k-linear) tensor category, one may construct the category iSch^ 

of C-schemes as the opposite category of the category of (commutative, unital) 
algebras in Ind(C) (such an algebra consists of an ind-object A of C, together 
with morphisms m : A ® A A and u : 1 ^ A, satisfying obvious axioms). 
This category admits finite inverse limits, since a puUback corresponds to a tensor 
product of algebras (over a base), as well as finite co-products. 

Furthermore, there is a faithful functor X i-^- X from C to Sch.^, sending X 
to the symmetric algebra on the dual X. Let C be the full sub-category of Sch^ 
containing all object of the form X Xy Z, with X, Y and Z objects of C, as well 
as their finite co-products (these are the "finitely presented" C-schemes). It again 
admits all finite inverse limits and co-products. It is possible to show, like in usual 
algebraic geometry, that Hom(X, Y) is a strict ind-object for all objects X and Y 
of C. _ 

In particular, we take Co to be the category of finite-dimensional vector spaces 
over k, so that Co is the category of finitely presented affine schemes over k. An 
exact tensor functor between tensor categories induces a left-exact functor between 
the corresponding categories of schemes, which restricts to a functor between the 
finitely presented sub-categories. Furthermore, the construction of the Horn ind- 
schemes shows that the resulting functor is a stable embedding. In particular, the 
(essentially unique) tensor functor from Co to C induces a functor 3 : Co C. 

If C is neutral Tannakian, i.e., we have an exact tensor functor cu to Co, this 
functor again induces a stable embedding 3^ : C —>■ Co, with J'o J isomorphic to the 
identity. We thus get an internal cover, in the sense of Definition 2321 

If T is any (affine) scheme over k, setting Jty to be base change by T (i.e., 
Mt(U.) = T X U as a functor from k-schemes to T-schemes), one gets from Corol- 
lary 14.131 that any automorphism of the functor X -F(X) (T) (as a functor from 
C to sets) comes from a unique compatible collection of automorphisms of the T- 
schemes T x ^F(X); and furthermore, all such automorphisms correspond to the 
T-points of (with the help of Theorem 15. 3[ whose assumptions should be verified) 
a pro-group-scheme over k, acting on all ?(X). In fact, this group comes from a 
pro-group in C (which is called the fundamental group of C in Deligne [H ) . 

Note that if X is the C-scheme associated to an object X of C, then 5'(X) is 
a)(X) with its k-scheme structure. Hence, if T = spec(A) is an affine scheme 
over k, then J'(X)(T) = 9^(X)(A) is identified (at least as a set) with A g)^ w(X). 
Furthermore, the linear space and tensor structures are described by suitable maps 
between schemes, all of which come from C. Therefore, an automorphism of the 
functor X If(X)(T) as a functor to sets is the same as a tensor automorphism of 
the functor X i-^ A g)^ cu(X). 
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